You are not alone, I have had exactly the same problem as you after
upgrading to ND6.
I ended up ditching ICS (it wasn't very reliable anyway) and using WinGate Lite
(the free version) instead.
http://www.wingate.com/
Hope that helps.
P.S. Infact perhaps one of us should be raising it as a bug?